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Designing a database schema 

■ Usually many designs possible 

■ Some are (much) better than others! 

■ How do we choose? 

Often use higher-level design tools, but ... 

■ Some designers go straight to relations 

■ Useful to understand why tools produce certain schemas 

❖ Very nice theory for relational database design 
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Example: College application info. 

■ SSN and name 

■ College s applying to 

■ Hig hjchools attended (with city) 

■ Hobbies 

Apply (SSN, sName, cName, HS, HScity, hobby) 
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• Apply(SSN, sName, cName, HS, HScity, hobby) 

123 Ann from PAHS (P.A.) and GHS (P.A.) ploys tennis ond trumpet 
ond applied to Stanford, Berkeley, and MIT 

\Vb Ant* £W-6rti PAH-S f? /\ . ->-evv^S 
L ^ A/\* fcitMey PAH* 
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Apply(SSN, sName, cName, HS, HScity, hobby) 

123 Ann from PAHS (P.A.) and GHS (P.A.) ploys tennis ond trumpet 
ond applied to Stanford, Berkeley, and MIT 

Design "anomalies" . , +me $ 

■Redundancy ^ \& A™ 
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Apply(SSN, sName, cName, HS, HScity, hobby) 

123 Ann from PAHS (P.A.) and GHS (P.A.) ploys tennis ond trumpet 
ond applied to Stanford, Berkeley, and MIT 

Design "anomalies" 

■ Redundancy ^ ^4^^ 

■ Update anomaly d****^ 1 
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Apply(SSN, sName, cName, HS, HScity, hobby) 

123 Ann from PAHS (P.A.) and GHS (P.A.) ploys tennis ond trumpet 
ond applied to Stanford, Berkeley, and MIT 

Design "anomalies" 

■ Redundancy 

■ Update anomaly v 



■ Deletion anomaly 




Example: College application info. 

■ SSN and name 

■ Colleges applying to 

■ High schools attended (with city) 

■ Hobbies 

student (SSN, sName) ^ 
-Apply (SSN, cName£ W*:0 
-nighschool (SSN, @ft^«f 5 ')^ 
- fcO€at€ii l (HS, HSciLy) 
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^ 1 V 
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Design by decomposition 

■ Start with " mega" relations containing everything 

■ Decompose i nto smaller, better relations with same info. 

■ Can Hn Hpmm pnsition automatic ally 

Automatic decomposition 



" Mega" relation s(+ properties of the dat a) 
System decomposes based on properties 
Final set of relations satisfies normal form 

- No anomalies, no lost information 
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Properties and Normal Forms 

^Functional dependencies => Boyce-Codd Normal Fo rm 
^+ Multivalued dependences =^> Fourth Normal Form 
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Functional Dependencies and BCNF 

ApplyCsSJ^Same, cName)^ ^Jj 

■ Redundancy; Update & Deletion Anomalies 

■ Storing sSN-sName pair once for each college 

Functional Dependency ^S^^sName 

■ Same SSN always has same sName 

■ Should store each sSN's s Name only once 

Boyce-Codd Normal Form If A B then(&$is a key 
Decompose: Stude nt CSSN, sN ame) ApjDlY£sSN^cName) 
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■ - i , ^ . . . Rel. design - overview 
Multivalued Dependencies and 4NF 

Apply(SSN, cName, HS)J^ 

■ Redundancy; Update & Deletion Anomalies 

■ Multiplicative effect C u>fUje*, ^H k ^^W^ 

■ Not addressed by BCNF : No functional dependencies 

Multivalued Dependency SSftf^JcName ^A/ ^ 

■ Given SSN has every combination of cName with HS 

■ Should store each cName and each HS. for an SSN once 

Fourth Normal Form l f(A^» B ) thenfAj!^a key ^ v ^ 

Decompose: Apply (SSN, cName) HighSchool (SSN, HS) 
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Design by decomposition 

■ "Mega" relations + properties of the data 

■ System decomposes based on properties 

■ Final set of relations satisfies normal form 

- No anomalies, no lost information 

■ Functional dependencies =^> Boyce-Codd Normal Form 

■ Multivalued dependences =^> Fourth Normal Form 
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